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Abstract 

A microprocessor is disclosed. The rnicroprooessor includes a branch prediction labia thai baa at ieast one branch 
bntry. :"he ai least one branch entry includes a prediction fiok- ro indicate whether a branch ;e predicted taken. Tha ar 
least one brunch entry a!eo includes a history register thai stores history in rotation. Moreover, me branch prediction 
table includes a prediction update logic sfcaf updates me prediction ftoto and me history register except when a branch 
is strongly predicted staticaiiy. 
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1. — ##fc*t3ffil£, 

4. MM 1 tf$t*t3®3l> it— jfrfefe— >MJiidL««*jUt*# 

6. MM5WSi, JW»««/*^*Jfc 242 *4* 

7. *U'JM- 1 t#$£*hSi£, ^i£^*J^4yt*4*#JJii£<*i*-« 

8. MM i ^J.^-— >HHUM 6,4*— 

9. MM i tt#*t«|&, m&£->y— ^NMl^B kte— * 

^M^^iUt^yft-f CALL> RETURN *t*£. 

10. MM 9 W**t3£&, iiW&HUMIiO&BHKlHiM*. 

# JLgfc^A CALL ^^J-^^A RETURN ^^Bfr, MJft B #AUit j$a&^>?§-. 

11. MM io ^«t«:a», SJiii^iL4fc^l^»fli*J^ 
^^-f call JMot, it*rJi3i^^iL«*l4L#»— ^B#*b£Ml#> 
Jft <4M-JMfcW*4Mr— >HM*#M > SP/u ^4S*rt*. 

12. MM io 

Jj,f- RETURN gzMH, MJHJ^tiLitjfrjL&WSL* ft 



— >MU**«, SP/U ^4&*iMftiA, fl&^jt*fTAC. 

Jt#^ it««4* a (tac) , sp/u ^gafimx, 

3l#^jL"B5«4U^ 9 #*fc*t«L# (TAC) > #BMt SP/U ^.R^iA, 

>h^Jt«*4L ( BPT ) ^» 9 ( TAC ) , 

>9HA— >M3t*J^IM*— ^&mmt**4tft (SP/U) ^Ut. 

16. *L*i**15^*, flt— £JiidL^JL#«fli*J#Jft 
:*M^— ^ RETURN #^fJt, 

>HM**fr— >ha«*/it*# (SP/U) ^4Bt. 

17. *L*J*j^ 15 ^Jii!t^iL*^^»««liM*^-JL«fc 
*Jfc-f — ^ CALL ^SS-t^-f — ^ RETURN a&— jfriUt TAC. 

18. &JflJbjL 15 tiljriit, iM±&^JL3t)*h&mmfc&iH, MJfrfr 
kMm\&fa TAC; 

sp/u ^^^-iA, wtefo— . 

19. *L#J*45. 15 tf>P5rS&, i&— #&£r, *»*._tii^jt^^^fli«l 
jUf4HL**Ml#» TAC; 

Jlffifrxfr SP/U Jj*****^. 

20. ^MSE, 

— >M*iHW^i&*. fete— ^m, -HHUt^A 
— >H^*.««4L, &te, 
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««I4L (BPT) , ^-^^M^^S'lM^I^^tHfl^ 

#te*iM;tiM**t^. *MM**WHf. T^it.— ^X^ 
at 41* * ^##M$ 1*4* 4- . N SWt ^ 3j #:;§f . 

4SHL, 4M^i^M*J^. J.2Jr— >H^X£-3i£fe4£r— <1^X 
##^X4t&. <^-3-> BPT >h«*liUti£#, *.it*r 

a 2 A#.m^^caa^--^*^"--^^^^x^^j^, 

*,tt^X**4l**#!feB; 



^JLfiW^ (BPT) , i£&$r#£.>y— >H&"jL&-H . ^iUM >h 
>H53t^ll, -iHtiS^A. BPT ^^it^fi£#, 

>HHi£-B fit— jfrfe^'M^A ( "a^*!/*.^" 
(SP/U) . *»JU«— ^Jut^H***, SP/U^«t£ "1" , 

nfr, # SP/U "1* • £*t*iAJlfr, SP/U ^.gLM*— 4^JUt.fS 

jL««JW*»M.^— ^iiA5**«iM**$41r.fc. £ sp/u 
#jtiUf. ^ha sp/u ^Jft^^^^jt^i&waw^it^^-***. 

-£%9L#1%J 4M£Ji#tf4*&^BPT^# SP/U^F-gt, 

— >^S&#&^#^i$^*J#Mt. jMn fc^Af*%-£-£/9#4-— ^4fc 

-Jfe^Bd-RI, 0THAiii±£ BPT t ^^^ti^'Mt^, *T>:*$t-f &#T* 



m i #^ffltt#iwWMUML9Jtt— *#*t** 100 

^ifc^"*. *fc*t« 100 fete£*3MfcShlfc. ^t^^^t 102, 
104?fal06i&#T«. 3it#LflNfcl02, ^#.#^A^4^^#J5l^.^>^ 
«»NSt, ;**M»*J#4**ifc4M- 108 + tt-HM*4Hft**$^»#. 

— >Hte&0Nst 104 t> *pw»4 fc SiWtWMt+. ##nra&^aM*i^4!tt 

^SWLBMtt. ^flWaWShft 106 t» *&-HMS4*##.JMW. 

^t + . *»JMt^iL^iL«*J4t ( BPT ) 140 *£*t^Ji, jw-st 
BPT140 &J&l—A-$i%M&> ^&$&&$m9bihfr3LVAJkto 

m 3t##Ho BPT140 >HHUM HSISH^*. ( 2t 

*JL#) , >HHU«£**iM*. BPT A*— >HHl*- 

#4HL*. $t*t3£l£ 100 *«4*#4f*jL» (IPG) 103, 

>N*4^*Hf ( IP ) . * IP * BPT140 ^###4^#4**ifc4M- ( IC ) 

108 #&-HMMSf4*. *^wat-fb»taii^*«,t, bptho 

*]J*J — ^*4 fc *#t*^^*-»-ttJMh*.» IC108 
0LiR*!| * t ft ifcJMMlUt. 

f£7% BPT140 ^ IC108 $MlH&4-#*t*h IPG103 B #*b*t 
ftiliM- (TAC) 110 TAC110 fe^B * 

*— ^JLTIMM&JA. ^^iL*^^M, TAC110 ^iH-^ 

8##4HftJifeifc, *pB#Ak.iit^ IPG103. i&i± TAC110 IPG103 
6$B#*fcJMO*M%, &Jt*tffl#— >M^^^^4^-it4t, IC108 $L 
*L--+teMtiintfift4*. — ^Tlfefc^ IC108 #JM»4MMt* 

#^^^^H#^jt^#t^4-o £>MU?JHKr— ^^Mtt. BPT140 
jfc TAC110 + , BPT >H&*i£fe^* 

**t3K* 110 >HK*|*<- 112. — *i£W*MUl>t* 

(RSB) 124 ?fb— ^i£4&5>J TAC110, RSB123 *HE*»J*Ji£ 112 



JL 120. mm&fe 112 JMf — ^IfrAJ* * . TAC110, /At 

^ hit/miss M^r . ttm*>& 112 >H£r^&o#:i£#$>) 

BPT140, J^t^^f-^^ibt**.^^!.^**.^^^*- it— 
4*&^##^jL##tH$— ^ BPT T&frMjftmSF&.l' . mm*,®- 112 

***J BPT140, ^t^^f-^LBPT 
t-Mtil^^^. ^JL, 112 -t~i£4g-#J BPT140 ¥j 

J£.-f*^i*c»*i|fcfW^4, «*J^^at#*.i 120 * 

(&#) 120 >t~ 

& TAC110 jftr RSB124 ^.#^r a £ BPT140 ^» TAC110 t 

120 / t 4.— >hi^*H*--5-, -f^UA.TACllO t^#0#*k.Jtjt. 
120 ^ IPG103 150 #4frA^a4^S#:&Jt£. 

i&#3ti 150 JWTifcftSWi:* 152 — >Nfca, #^^MiHt 
>HHJfc*MlL. *» "1" . **tfWH^W*|ifc#*J. 150, * 

150 cr EXCEPTION TRAP( Wh#& )3» BRAKCH 

MISPREDICTION ( BMISP ) ( frlLW&M%>\ ) 

— &#te-MA6-F BPT140 tf#JA/*iM* (T/N) -ft-y. ^^t-f- 
— ^ "te^" >^li^^^^l^lS:t^^'^^h > f*-t ( VALID 
EXCEPTION) ifb— 4^3&^jL#«fll*l'f*-3- (VALID BMISP) . 

X 150 T^^4&--^^^J^%7v^#4-^^t^^^^, *t 

( 1 ) Ji^^^^JE£||^^#id^^^4-^^t-f- EXCEPT I ON /TRAP & 

QH&mm (bmisp) ^4^JaMt-r; o) #^&&jM*^mj&#£..e 

120 4#iUii&#4kE 150 ^ 3 m^&iMt'f; fa (4) 
*U*-^*Jf*i» 150 /^^if^^^tWt-^. ^*»«L>jr 
^, *»*it#^r-5- VALID BMISP fa VALID EXCEPTION X>£MMiktft , 

ft&frkzk&mXj&tktfi, 150 >£.— >M!rtk*feo2M^ 

120 ^iR$lJ^ 9 #Ak,*t. 
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— ^m$-$r&m.T&it i j3-£*&#mm. % bptho 41^—4^ 

iA, TACllO^-^tBt, -^frk*kMm%%-m, &&#&^.120 
i^#TAC110 t^iJ#^it» i^^4-mfX^.n- 103. in^— 

^ TAC 5U&> ^^^^^JuM. ^4^Htj£4Lfl 
103it^^^^^t, #^^^^4f^^i^#^j: 150. ^3lBPT 
t^T— >M»*+i*& TAC ^^^» 1*7 JL BPT ^M?^^ RETURN 

xmm&fe 112 120 ^&#-ft-f , ^ RSB124 t&# 

— ^>£tfti&^*tfcJt±. <E^1, ^^.BPT140^TAC110 t^F^"— ^^t> 
^JL^iL^^J^^^, 112 TAC t/ 1 ^— 

120 8 #AUat. 

£ BPT140 TAC110 t*F#— ^^t. 4&^jt*EWN2&*/M*# 

JptiftiltL^ 108 + *$T-HMUN*4*. ^ BPT140 t^T— 'HM'. « TAC 

^-f- 0 "X" 4US]Bfr, 10 izfriLfc 

£ "#J*+" 4H"#fr 10%?MM^S"£* "Y" St, 50%^.^, 

"#&*#J*" . £ 4H"# 50%****-5"£* "Z" 



*»100%Bfr, "#*#J*" . 

bpt t*WM*4Hl. ^— ^ 
*iUMA^I.^*)MA. *ii^W«.T, ^ BPT140 *.^*«aH^iL 

¥l4T%. ^*««*J«ta*^E. BPT t^— ^^iL^^5t-f^H, *.* 

#t*ta3£*^T BPT ^^-^JMl^&W*]. H'J-sT^'J^ BPT ^35*)^. 
^jbl*iMA«AWMUA. BPT & 

^**3jr*t. it^HWiA- 4- 41 slit 

J*., it^XitlMvfc BPT t. 4&4MMfe TAC t. 

a*ii*UL#, £ bpt t&*tf^iL*^tf 

&jLto" & u Sstj&*$L#} M ^ jL#te&*b£K^ BPT. 

BPT + . Xt-f*-"n(fe*^.M^^iL, *»— ^ "#**M*" ^iL, 

BPT t> BPT **£j*^jL*$ 

jV*B#jfcJUE. tac t> «WJM^tto*. *^iL9!^**k* 

+ . *-^*fc*t* TAC + BPT t^^St, ^ 



&iMrt" CALL RETURN #4*^£>) BPT t> ®^i^^^t^ 

^^^^^^^^^.^11 (BSB) 124. CALL ^ RETURN ht 

4^^#L^^#J BPT140, il# BPT140 ^ VX fcfr ^^$*h*Jb 
CALL/RETURN 

® 2 ^tttT— ^^iL^'J^ (BPT) 200 "H^it 
^4^, BPT200 JMlT— >HHUM 260. 260 &4*;L>M^» 

kte— >Nr*fcMP4ft 240, — *»«*J/*.*-fr (SP/U) «l 242, — 
>MS^^4St 244, — >h^iL^3!4M£ (CALL/RETURN/REGULAR) 261 

—^Jfi 246. ^— >h^^.^r^:t> SP/u ^HEsW^-ft 

242 ^ 244 >N&, 246 4 >Ms>. >&£>t 

tt4MMt&#,. SP/U sHR*!*!* 242 Jk. 244 "SP/U ^ 

242" 5f» tt «5*J^i 244" 0 $f$k<liL 240 4L^5*. 260 t #^jUl^#3&. 
SP/U # 242 iM*— ^ibt^^tfi&t^Ht-**. jR,*— 'H^S.A 

#, Jtfr^-HHHt^jl, #4fr*Mrtti&*., Tet^tfJfclttf*. 

244 frmiLttX 246 *«»|jUf JMUl* 

248. mmMM&QlLfe 248 *£##J$|^ 3t£. 250. ^JjMfi£# 
248 ^#&*~iMi*JJpi*, "Tse - Yu Yeh — . 
A, "1992 4" 5 J3, 

124 - 134 ^, T-Y Yeh sfc Y. N. Patt tfj "~£Si£/f] ^ Jl^ 

iftlfr. ito±^«'JJt*fi£#^^ 248 ^it^f^*^ 244 frJfi*Jt& 
n 246. Xfr-f— +&4WfrjL&*&ttfr1*&X*MfriL, 

TJUUMJ, SCi SP/U <2i 242, A»jtititfil«IM^#HL«- 248 it 
*M85*H£ 244 ?M5 5t&#. 246. 

SP/Ute 242 il.it— ^#-&f£- 262 l|^J5>JJU ^t^Jt^^^'ti 244 

5M5£JZ4t 246 J5/^$-2.i&*U+*- 270 272, SP/U <i 242 Hfr, 

itJLfl5««Jil*fi£#^j^ 248 jt#r«*J^ 244 fam£j%&U 246, 
-S.iMW'* 270 ^ 272 4.#-^*M*&^. 262 4M* SP/U 4£ 242 

flk—^&M "0" , ^^=-^11^^ 270 ^ 272. — 
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SP/U & 242 ^tJt-in:, ^&/fW##t4*T3H&*. 247 ( T/N ) 

280 ^^^vH'J^-^l 244 *^j»M£. iSiJL, £ SP/U ^ 242 >5L^^f^L^ "0" 
fth 270 ^ 272 fi J iffa&X&mW—i(M$m$-&, i&i± 

248 jMttHK9Mfc 244 ?M& jtfe*. 246. 

*^««LW *— >H^iUl 

#T at, >55*.fc*4t«.i>fi "1111" . 

i&J.^ "1" — >NHL*«*l#iM*. *i55*.**»rt*^ "1111" 
Bt, ^iU5&4l 250 290, "1111" JSWM&f!) "1" , 

at, "oooo" . &m*jf>&&*&Mt "oooo" 

Bt, gU^ibM-^-fc* 292, faMTiZ^i "0000" "0" , 

"^iMft" . 250 + ^te*7*MMr^£#tiUfc#- 

j&^3*j#rHhfote*b, ^e,^. "oooo" jfp "mi" ^jjst&^'j "0" ^ 

"1" , >M^i&£.«W. 

*h«, "***MA" ^HL> JL# SP/U4± 242, XJH*^JU£ 

#*-f BPT t. -»*.*^-»<t^J^#**^ "1111" . J*-f "#& 
^Jl, X<iSP/U^ 242, m^ft^ifcftftwtefa "0000" . 

sp/u >(i 242 *\m^m&244 &mmfr-&& : mm, tmnm^ 

*T 248 jt#^jLj»*.4f** 246. 

^iftvjftfl®. *itfl*^-f^t 301, 302. 

302 + , *M**iHWl*, iWMIMHfc, iMIfc-H^Jbt. 

304. 304 BPT TAC *jUf. i4#jttffe**#-->KJL*#. 

/fj l# U #*fc*t^^f ij TAC t> #^jHt&^5'J BPT t. SP/U ^ 242 

^, Jd'J^jtfe^^fe^^-fc^ oooo (^^^T^^^^M^'J^ 

teA, 302 t, *MLfr*Jt*M, mm^& 



m&fc 302 ft^frjUltek 306, T*te*%J*fr*JL i£4. "* 

ii^i^^fij^ife 308. >&#i&^ BPT £ — >H^ jt**.^ a 

T . 4B.JL, ^^iUUMA, i»at^f!l*|t** 
301, ^-t^^L^iCA "CALL" i£A "RETURN" ^^U£^Hl^ 
-f "CALL" £, "RETURN" 4kM> M J^BI* 311, TAC #L 

bpt £rajMH*^*.fc*. 

*»*.4Hbt CALL & RETURN i±?@L#/w^ie^4fe 313, + 

J»^.i*^4L4.^A— ^ CALL CALL JS'JiNW 

/^'.M&fc 312, BPT TAC 4fc«fc3Mf. m iL^ft&fc 

% "1111" , SP/U 242 *fc*St5Jfr 1„ JMtBPT, *i&^iL*^*» CALL, 
RETURN #»—*fc*3S, ^jL*#^&*#-FiUf*'&*$^ 

H>ft£ ( RSB ) . ^n^— ^ "CALL" RSB. 
*ot. "RETURN" &£, 

>M., *»^Ljt*H«*313 t. ^^T^tA— * RETURN *$, 
*f&3&mM*M1l&t 314, #t&#^#t 312 *lft4$4Mt. 
>HF']*K TAC *#Ut#T, @ J#iM3 RSB ^ft, TAC JMffiAl RETURN Jkiik. 
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